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Abstract — This paper presents the achievable rate region 
frontiers for the n—user interference channel when there is no 
cooperation at the transmit nor at the receive side. The receiver 
is assumed to treat the interference as additive thermal noise and 
does not employ multiuser detection. In this case, the rate region 
frontier for the n user interference channel is found to be the 
union of n hyper-surface frontiers of dimension n — 1, where each 
is characterized by having one of the transmitters transmitting 
at full power. The paper also finds the conditions determining 
the convexity or concavity of the frontiers for the case of two- 
user interference channel, and discusses when a time sharing 
approach should be employed with specific results pertaining to 
the two-user symmetric channel. Q 

I. Introduction 

The capacity region of a two-user communication channel 
has been an open problem for about 30 years [1], [2], 
Information-theoretic bounds through achievable rate regions 
have been proposed, most famously with the Han-Kobayashi 
region [3]. The capacity of the Gaussian interference channel 
under strong interference has been found in [4]. Recent results 
on the two-user interference channel to within one bit of ca- 
pacity have been shown in [5]. The aforementioned referenced 
literature focused on the two-user interference channel from 
an information-theoretic point of view. This work presents 
the frontiers for the achievable rate regions for n—user in- 
terference channel when the interference is treated as additive 
noise and no multiuser detection is employed. Examples where 
we encounter the need to define such rate regions are found 
in multicell communications, in addition to mesh and sensor 
networks where the preference is in employing low-complexity 
transceivers. 

The system setup is presented in section [TT] Section [Til] 
discusses the achievable rate frontiers for the two-user in- 
terference channel. The n—user generalization is treated in 
section |IV] Section [V] focuses on characterizing the two-user 
interference channel in terms of convexity or concavity and 
when a time sharing approach should be used, with specific 
results to the symmetric channel. 

II. System Setup 

The n—user interference channel is presented in Fig. Q] with 
n transmitters and n receivers. The i th transmitter transmits 
its signal Xi to the intended i th receiver with a power Pj. The 
receivers have independent additive complex white Gaussian 
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Fig. 1, n—user interference channel 

noise with a power noise variance of <r^. Each transmitter is 
assumed to have a maximum power constraint of P max - No 
cooperation is assumed between the nodes at the transmit side 
nor at the receive side. The transmitters have a single antenna 
each, and they communicate over frequency flat channels, gij 
denotes the channel power gain received at the i th receiver 
from the j th transmitter, and there are no constraints over the 
values or distributions of gij. Therefore is the channel 
gain of the i th desired signal, where as gij, j ^ i represent 
the interfering channel gains. P is the transmit power vector 
of length n, where the i th element Pj denotes the transmit 
power of the i fh transmitter. Treating the interference as 
additive noise throughout this paper and with no multiuser 
detection employed, C; denotes the maximum reliable rate 
of communication between the i th transmitter and the i th 
receiver. Therefore the achievable rate for the i th transmit- 
receive pair is written as: 



Ci(P)=log 2 1 



9i,iPi 



(1) 



The objective of this work is to find the achievable rate region 
for the n transmit-receive pairs. Section|III]finds the achievable 
rate region frontier for the two-user channel, and section [IV] 
generalizes the frontier for the n—user case. 

III. Achievable Rate Region Frontier for 
Two-user Interference Channel 

This section studies the two-user interference channel. In 
this case, ([1) can be expressed in function of Pi and Pi as 
Cj(Pi, P2), i = 1,2. For notational brevity, the channel power 



Fig. 2. Two-user interference channel 



gains are normalized by the noise variance, specifically: 



52,2/cr 



b = gi l2 /al, d = g2,i/al. 

The two-user interference channel is depicted in Fig. [2] C\ 
and C 2 can therefore be written as: 

aPi 



C 1 (P 1 ,P 2 )=log 2 1 



C 2 (Pi,P 2 ) =log 2 1 



1 + &P 2 



cP 2 
1 + rfPi 



(2) 



(3) 



Our objective is to find a frontier of the achievable rate region 
of (O and ([3]) through the power control of Pi and P 2 , where 
each transmitter is subject to a maximum power constraint of 
p 

L max- 

Fig. [3] illustrates an example of rate region for a two-user 
interference channel, with C\ and C 2 as the x-axis and the 
y-axis, respectively. From (|2), G\ in monotonically increasing 
in Pi and monotonically decreasing in P 2 , thus the point 
Ci(P m ax,0), alternatively annotated as point C on the x-axis 
in the figure, represents the maximum value C\ can obtain. 
Similarly for the y-axis, the maximum value that C 2 achieves 
is C 2 (0,P max ), annotated as the point A on the y-axis. The 
point B has the following coordinates of Ci(P max , P max ) and 

C 2 (Pmax; Pmax)* 

A. Rate Region Frontier Formulation 

The rate region frontier can be found by setting C\ to a 
value R, then R is swept over the full range of C\, i.e. from 
to Ci(P max , 0), while finding the maximum C 2 value that can 
be achieved for each R. Hence, for a constant rate C\ = R, 

aPi 
1 + bP 2 

Therefore the relation between Pi and P 2 is obtained as 
follows: 

I(1 + &P 2 )(2*-1). (5) 



d(Pi,P 2 ) = P = log 2 1 



(4) 



Pi = 

From ©, C 2 (Pi,P 2 ) 
parameter as C 2 (P 2 ), 



can now be written in function of one 
specifically: 



C 2 (P 2 ) =log 2 1 



cP 2 



1 + |(1 + 6P 2 )(2«-1) 



(6) 



It is important to analyze the behavior of C 2 (P 2 ) in terms of 
P 2 . This is presented in the following lemma: 

Lemma III.l Setting C\ at a constant rate, C\(P\, P 2 ) = R, 
C 2 (P 2 ) is a monotonically increasing function in P 2 . 
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Two-user interference channel achievable rate region. (For Pn 
1, 6 = 1, c = 1, and d = 1) 



Proof: The proof is provided in the Appendix. ■ 
Remark: A direct implication of the mono tonicity of the 
relation in (|6]l is that if C 2 is equal to a constant C 2 for the 
rate of C\ — R, then: i) there is a unique P 2 * that achieves 
C|, ii) when P 2 * is determined, then Pi = P* is uniquely 
defined from (0, iii) from P* and P 2 *, C\ is uniquely defined 
as Ci = R = C* from ©. Thus P* and P 2 uniquely define 
a point in the rate region with coordinates CI and C 2 . 

In other words, any point in the rate region is achieved 
solely by a unique power tuple. This leads to what we denote 
by potential lines <3> in the rate region which are formed by 
holding one of the power parameters constant to a certain 
value, and sweeping the other parameter over its full power 
range. For instance, the potential line <!>(:, P max ) is formed by 
sweeping Pi from to P m ax and holding P 2 at P max - Based 
on the uniqueness property just discussed, these potentials 
lines along the Pi dimension are therefore non-touching, i.e. 
<!>(:, p 2 ) and $(:,p 2 ) do not intersect if p 2 7^ p' 2 . 

The rate region frontier then simplifies to finding the 
maximum value C 2 (P 2 ) could achieve for any value of 
Ci(Pi,P 2 ) = R. Effectively, this is formulated as: 



C 2 (P 2 ) 
subject to Ci (Pi , P 2 ) = R 



arg max 

P2 



(7) 



P < P 

J J ^ • IT 



i = 1,2. 



B. C 2 frontier for < R < d (P max , P max ) 

As (0]i is monotonically increasing in Pi and mono- 
tonically decreasing in P 2 , R can only exceed the value 
Ci(Pmax, Pnax) when P 2 is less than P max . Thus P 2 

— Pmax 

is attainable only when < R < Ci(P max , P max ), and P 2 
needs to be less than P max otherwise. From the proof provided 
in Lemma Mill where (|6]l is proved to be monotonically 
increasing in P 2 , and for the following range of R: < R < 

Ci(P 



; ,» x,Pmax), the solution to © is: 



arg max C 2 (P 2 ) 

P L 2 



Pn 



(8) 



Therefore in this range of R or equivalently of C\, using (O 
and (O, C 2 is expressed in function of C% as follows: 



C 2 (C 1 )=log 2 1 



rP 



n l + |(l + 6P mB x)(2 c » -I))' 

C. C 2 frontier for C x (P max , P max ) < P < Ci(P max ,0) 

Using symmetry of the previous result, for a constant rate 
C 2 = P, there is a linear relation between Pi and P2. And 
thus Ci(Pi,P2) can be written in function of one parameter 
Pi as follows: 



Ci(P 1 )=log 2 1 



aP 



l+|(l+dP 1 )(2*-l) 



And by symmetry of the result in Lemma fill. II Ci(Pi) is 
monotonically increasing in Pi. Thus by symmetry, for the 
following range of R: 



we have: 



0<P<C 2 (P max ,P n 



argmaxCi(Pi) = P n 



(9) 



Therefore for this range of R, P\ = P ma x is attainable and 
maximizes Ci(Pi). Correspondingly, C\ spans the following 
range: 



Cl(P max , Pmax) < C*l < Cl(P max ,0). 



(10) 



So for the range of R in © and the range of C\ in (fTOl . 
Pi = Pmax describes the frontier. Therefore the values of C\ 
at the frontier are: 

^Pmax 
1 + &P> 



Ci(P max ,P 2 ) = log 2 1 



Hence for C\ (P max , P max ) < P < Ci(P max ,0), the value of 
P 2 that will achieve the frontier follows as: 



P 



1 /aP IT 



1 



(11) 



b \2 R - 1 

So effectively the value found in ( fTTl i is the answer for Q for 
the range of Ci(P max , P max ) < P < Ci(P max ,0). 

D. Achievable Rate Region Frontier 

This subsection consolidates the two results to fully describe 
the rate region frontier. For a value of c\ that sweeps the full 
range of C\, we have: 



for < Ci < Ci(P max , Pmax 



argmaxC 2 (P2) = P, 

and the frontier, denoted by F 2 
pressed as: 

/ 



C 2 (ci) = log 2 



1 + 



cP„ 



*(:,Pmax), is ex- 



^ l + -(l + 6P max )(2 Cl -i)y 



(12) 
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Fig. 4. A 3-user interference channel rate region 



for Ci(P max ,P max ) < ci < Ci(P max ,0) 

argmaxC 2 (P 2 ) = - 1^-^-1 



and the frontier, denoted by T\ = $(P m a,x, '■), is ex- 
pressed as: 

c 



C7 2 ( Cl ) = log 2 1 + ^31)71 



(aP max - (2 C1 - 1)) 



(2 Cl -l)(l + rfPmax) 



(13) 



The notation Tj, denotes a potential line parameterized by 
holding the i th element in the power tuple at maximum power. 

Finally, the rate region frontier T for a two-user interference 
channel is obtained as: 



T = Convex Hull-^ U J" 2 }. 



(14) 



The convex hull operation stems from the time sharing solution 
of the extremity points in the frontiers in order to arrive to a 
convex rate region. For example, in Fig. [3j T is described by 
connecting points A and B, and points B and C. 

IV. Achievable Rate Region Frontier for u-user 
Interference Channel 

This section starts by considering a 3— user interference 
channel to show the effect of adding a new dimension, then 
generalizes the results for the n— user case. 

A. 3— user example: Effect of increasing P3 from to P ma x 

The rate region for the 3— user case is illustrated 
in Fig. g] The following notation of 3>(Pi, P 2 , P 3 ) 
denotes a point in the rate region with coordinates 
of [Ci(Pi,P 2 ,P 3 ),C 2 (Pi,P 2 ,P 3 ),C73(Pi,P 2 ,P3)]. Accord- 
ingly, <!>(:, P m a X) P3) describes a line characterized by sweep- 
ing the transmit power of the first transmitter Pi from to 
Pnax, with the second transmitter transmitting at P ma x, and 
the third transmitter transmitting at a value of P3. Similarly, 
C,:(:,P m ax,0 represents a surface in the rate region marked 



by sweeping the full range of Pi and P3, and holding P 2 at 

p 

L max- 

When P3 = 0, the same setup and results that were de- 
scribed in section|III]applies. Specifically, for the rate range of 
< Ci < Ci(F max ,P max ,0) and < C 2 < C 2 (0, P max , 0) 
and C3 = 0, the frontier can be described as <!>(:, P max , 0), 
which is the line from point A to point B in Fig. |4] As P3 
increases, we want to describe the subsequent effect and how 
it is traced in the rate region. 

Revisiting the equation in (Q~|i, a constant P3 has the effect 
of just an additive noise term in C\(P) and C2(P). Hence, 
all the previous results in section [Til] are applicable for any 
value of P3 in describing the frontier for G\ and C2; as the 
effect of P3 can be lumped in the noise term. Thus for the 
range of < C x < Ci(P max , P max , P 3 ) and < C 2 < 
£2(0, Pmax, P3), where P 3 is constant, the frontier line on 
C\ and C2 is $(:, P ma x, P3), i.e. characterized by having 
P 2 = P max - Consequently, the potential lines (or surfaces) 
concept in the 3— user case carries through. 

Next, the frontier on C3 needs to be described. For each 
value of P3, $(:, Pmax, P3) traces one of the highlighted 
curves in Fig. H] For these collection of lines to form a 
frontier we want to prove that at each increasing value of 
P3 these potential lines monotonically increase in the C3 
dimension. This is obvious from the C3 and P3 relation in 
(|T). The maximum value of C3 that can be achieved in this 
case is when P 3 = P max , i.e. C 3 (:, P max , P max ). Therefore the 
highlighted frontier surface in Fig. |4] is the potential surface 
Pmax, '■)■ The boundary contours of this surface are the 
potential lines: A o B, B o C, C O D, and D o A, 
defined as $(:,P max ,0), $(P max , Pnax, :), $0,Pmax 
and $(0,P max , :), respectively. 

By symmetry of interchanging P x , P 2 and P 3 , we find that 
the 3— user rate region frontier is determined through the union 
of three surfaces: $(P max , :, :) U $(:, P ma x, U $(:, :, P max )- 
And T is expressed as: 



T = Convex Hull{Pi UJ 2 U P 3 }, 



(15) 



where T% is a potential surface $(•) with P max in the i power 
position. (Note that the intersection of potential surfaces is a 
potential line, as two of the dimensional inputs become equal, 
i.e. $(P max , P„ax, G T\ and $(P ma x, Pmax, e P2-) 




Fig. 5. Non-stationary inflection point E on T% and concavity on T\. (Qi = 
0.45 and Q 2 = 3.11, for P max = 1, a = 20, 6 = 1, c = 15, d = 5.) 

Theorem IV.l The achievable rate region frontier of the 
n—user channel is: 



J- = Convex Hull^^^T {\ , 



(16) 



where Ti is a hyper-surface of n — 1 dimensions characterized 
by holding the i th transmitter at full power P ma x- 
Using the notation introduced in this section, Ti is effectively 
<&(:,..., Pmax, ■■-,:) with P max at the i th power position. 

V. Characteristics of the Achievable Rate Region 
for Two-user Interference Channel 

Treating the two-user interference channel in more details, 
this section studies the behavior of the rate region frontiers 
Pi and P2 in terms of convexity and concavity. In addition, it 
discusses when a time-sharing approach should be employed, 
with specific results pertaining to the symmetric channel. 

A. Convexity or Concavity of the Frontiers 

The frontier P2 in (fl2l > depends on Pi through the following 
relation of ci and Pi: 



Pi = -(1 

a 



6Pmax)(2 C1 - 1). 



Therefore the second derivative of Ti with respect to c\ leads 
to the following expression: 

9 2 P 2 



dc\ 



= (6 + adPxY -{a- 6){a -9 + acP max ), 



B. n—user generalization 

The case for n—user generalization can be done by in- 
duction. For the n th added dimension to the existing n — 1 
dimensions problem, the additional power effect of P„ can be 
lumped in the additive noise term of the existing expressions, 
and thus the results for Ci, . . . , C„_i hold and carry through. 
The frontier on C„ is monotonically increasing in P„ , and can 
be maximized with P n = P max for the appropriate range in 
Cx, . . . , C n _i. Invoking symmetry we can generalize over all 
the rate ranges, therefore arriving to the following theorem. 



(i.e. 



2 -F 2 



< 0) then the enclosed region is convex, i.e. the 



straight line connecting any two points in the rate region 
is entirely enclosed in the rate region. Let 5R(-) be the real 
operation, and defining the quantity Qi as: 



Qi = 



SR(V(a - 9){a -9 + acP max )) - 9 
ad 



(17) 



then it suffices to study the convexity or concavity by exam- 
ining the sign of (Pi — Qi), where Qi is derived such as: 

'd 2 P 2 



sign 



dej 



sign(Pi - Qi). 



Thus the convexity or concavity of the frontier line T% is 
governed by: 

• Q\ < 0: the frontier line T% is convex, and the region 
bounded by Ti is concave. As P\ — Qi > for all the 
range of P\. 

• Qi > Pn ax : the frontier line P 2 is concave, and the 
region bounded by T% is convex. As P\ — Q\ < for all 
the range of Pi. 

• < Qi < P max : the frontier line exhibits a non- 
stationary inflection point when Pi = Q\, and T% is 
neither convex nor concave between the point extremities 
of $(0, P max ) and $(P max , P max ). In this case: 

- for < Pi < Qi: the line $(0 : Qi,P max ) 
is concave, i.e. the frontier segment between point 
$(0, Pnax) (the point A in Fig. [5]) and point 
<&(Qi, Pmax) (the point E in Fig. |5]l is concave. 

- for Qi < Pi < P raax : the line $(Qi : P max ,P max ) 
is convex, i.e. the frontier segment between point 
<5(Qi, P max ) (the point E in Fig. |5]l and point 
^ (Pmax, Pmax) (the point B in Fig.© is convex. 

By symmetry, the frontier line Pi exhibits the following 
behavior: it is convex when Q 2 < 0, and it is concave when 
Qi > Pnax, an d it exhibits an non-stationary inflection point 
when P 2 = Q2 - specifically it is convex for < P 2 < Q2 
and concave for Q2 < Pi < Pnax- Hereby Q2 is defined as: 



Qi 



®W( C ~ ff)(c - I + QcPmax)) ~ P 
Cb 



(18) 



with 8 = (b + bdP max ). 

When describing the full rate region frontier through Pi U 
P 2 , the rate region is convex if both Pi and Ti are concave, 
and the rate region is concave otherwise. Therefore, whenever 
the frontier (or segment thereof) is concave, it will describe 
the convex hull of the rate region instead of a time sharing 
solution. Fig. illustrates an example where the frontier Ti 
is concave, and the frontier P 2 exhibiting a non-stationary 
inflection point E. In this case the convex hull rate region is 
found by operating along the concave frontier Pi, and time- 
sharing between point B and point E, and operating along the 
concave segment of T2 between point E and point A. 

B. Optimality of Time Sharing 

This subsection investigates the optimality of time sharing 
between operating points in the rate region. For instance, 
whenever the rate region frontier segment is convex (equiva- 
lently, the enclosed rate region is concave) then operating with 
time sharing between the extremities of the curve is optimal 
than operating along the log-defined frontier. Analyzing the 
P 2 frontier, and referring to the Fig. [3] it follows: 

• Qi < 0: (i.e. T2 frontier is convex) it is optimal to apply 
time-sharing through the following options: 

- between point A and point B, 

- between point A and point $(P m ax,Q2) if -Pi ex- 
hibits a non-stationary inflection point, 

- between point A and a point on the concave segment 

of Pi, 




Fig. 6. Optimal time sharing between point A and point C. (For P max = 1, 
a = 1, 6 = 2, and b* calculated from {20} equals \/2.) 

- between point A and point C. 
These depend on how the parameters a, b, c, d, and P max 
would lead to a convex hull region. This can be done by 
evaluating and comparing each of the candidate solution 
aforementioned. 
« Qi > P max : (i.e. P2 frontier is concave) the potential 
line $(:,P max ) is optimal, and no time sharing is to be 
employed. 

• < Qi < P max : it is optimal to use the concave potential 
line segment $(0 : Qi,P max ), and subsequently to use 
the time sharing candidate options that the case Qi < 
mentioned but with replacing the point A with the point 

$(Ql,Pma X ). 

The conditions for Pi follow by symmetry. 

1) Time sharing between Points A, B, and C in Fig. \3} 
Discounting the case when Pi or P2 exhibit non-stationary 
inflection point for simplicity, and focusing on the case of 
Qi < and Q2 < 0, it is important to know when time 
sharing between point A and point C is better than time 
sharing through the intermediate point B. This is done by 
comparing the straight line connecting points A and C, and 
the coordinates of B. It follows that operating with time 
sharing between the points (or system states) A and C (i.e. 
one transmitter only transmitting at a certain point) is optimal 
when: 



(1 + cP max )(l + dP max ) > fl + a-Pmax + bP, 



1 + cPr 



dP„ 



1 + bP n 



(19) 



with 7 = log 2 (l + cP max )/ log 2 (l + aP max ). 

2) Symmetric two-user interference channel: For the sym- 
metric two-user interference channel, a — c, and b = d. In 
this case, ( [T9T l simplifies and leads to the following theorem: 

Theorem V.l Time-sharing operation with one transmitter 
active at full power at a time is optimal when 



b > 



Vj + aPn 



(20) 



Remark: For high SNR (i.e. aP max ^> 1), ( f20l > reduces to 
bPmux > Vo-fmax, which interestingly coincides with recent 
results in [5, eq.(3)]. 

This indicates that when the cross interfering power gain b 
exceeds the right hand side value in (EOt . denoted by b*, it is 
optimal to operate with one transmitter at a time. Fig. [6] uses 
b = 2, which is larger than b* = \[2 obtained from d20l > for 
a = 1 and P max = 1. By contrast in Fig. [3] the value of b = 1 
is adopted and the behavior exhibited is different as expected. 

In addition, we subsequently prove that the expression in 
d20l > is a sufficient condition for both frontiers T\ and P 2 to 
be convex, i.e. Q\ and Q 2 are always < 0. 

Proof: For the symmetric case, Q\ — Q2 — Qsym can 
be written as 



Qsym — 



R(V(o -9)(a-9 + a 2 P max )) 



where 8 = b + b 2 P max . Q sy m can also be written in this form: 
_ yt(VT\T2~) - 

sym t 7 

ab 

where T\ = a — 9 = a — 6— b 2 P max , and P 2 = a — 9 + a 2 P max . 
From the expression in (l20l >. a can be alternatively upper- 
bounded as a < (& 2 P m ax — 1/Pnax)- Therefore, T\ is upper- 
bounded as: 



Pi < -1/P„ 



(21) 



From (fJTJ, Pi is always negative. T2 however can be positive 
or negative. Each case is evaluated as follows: 

• T 2 > 0: then 5i(yPiP 2 ) = 0, and as 9 is always positive, 

then Qsym < 0- 
« P 2 < 0: ^.(\/TiT 2 ) is > 0. In this case, the numerator of 
Qsym can be written as: 



num(Q sym ) = yj(6 -a){6 -a- a 2 P max ) - 9. 

Given the fact that (9 — a — a 2 P max ) < (9 — a), then 
mim(Q sym ) can be upper-bounded as: 

num(Q sym ) < y/(8- a) 2 - 8 
< -a < 0. 

Hence the frontiers F\ and P 2 are convex. ■ 
Therefore, when b satisfies the equation in (f20b the frontiers 
lines are always convex, and time-sharing with only one 
transmitter active at a time is optimal. 

VI. Conclusions 

The achievable rate region frontiers for the n— user interfer- 
ence channel were presented when there is no cooperation at 
the transmit side nor at the receive side. The receivers do not 
employ multiuser detection, and the interference is considered 
as additive noise. Results were first found for the two-user 
interference channel. The 3— user interference channel was 
treated next to show the effect of adding the additional 
dimension, and subsequently the n— user interference channel 
generalization results followed. The n— user rate region is 
found to be the convex hull of the union of n hyper-surfaces 



each of dimension n — 1. Each hyper-surface frontier Ti is 
defined by having the i th transmitter transmitting at its full 
power P max . 

The two-user interference channel was further studied re- 
garding the convexity or the concavity of the frontiers. Con- 
ditions when the frontier is convex or concave or exhibiting a 
non-stationary inflection point were also obtained. Whenever 
the log-defined frontier line is convex then a time sharing 
solution is optimal. For the symmetric two-user case, the 
condition was found to indicate when time-sharing between 
the points ^(PmaxjO) and ^(OjPmax) (i.e. one transmitter 
solely transmitting at full power at a certain time) is to be used, 
rather than time-sharing through the point $(P max , Pmax) (i-e. 
both transmitters transmitting at full power). That condition 
was also proven to be sufficient to ensure that both frontiers 
(Pi and T2) will in fact always be convex. 

Appendix 

Proof that the equation ©, 6*2(^2) is monotonically in- 
creasing in P 2 . 

Proof: Effectively (O is in the form of f(l + g(x)). As /(•) is 
monotonically increasing in its argument, it suffices to prove 
that g(x) is monotonically increasing in x. Therefore define 

g{P 2 ) as: 

acP 2 



g(P2) 



d(i + bp 2 ){2x -iy 



dg(P2) 
dP 2 



acP 2 db{2 R - 1) 



+ d(l + bP 2 )(2 B - 1) (a + d(l + bP 2 ){2 R - l)) 2 
a 2 c + acd(l + bP 2 ){2 R - 1) - acP 2 db{2 R - 1) 
= (a + d(l + bP 2 )(2 R - I)) 2 

a 2 c + acd{2 R - 1) + acdbP 2 (2 R - 1) - acdbP 2 (2 R - 1) 



ac(a + d(2 



- d(l + bP 2 )(2 R - l)) 2 
1)) 



(a + d(l + bP 2 )(2 R -l)) 2 ' 

The numerator in d22l is 7^ if a 7^ and c / (a = 
or c = are the trivial cases where the rate region is either 
a line or the point zero). As R > 0, then (2 R - 1) > 0. 
Thus dg(P2) / '<9P 2 is always > for non-trivial cases of a 
and c. Thus (?(P 2 ) is monotonically increasing in P 2 , and 
equivalently C 2 (P 2 ) is monotonically increasing in P 2 . ■ 
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